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^ ' Abstract. In this paper we introduce a binomial ideal derived from an ar- 

bitrary linear code. Let C be an [n, k] linear code defined over the finite field 
¥q , the generators of the associated ideal are given by the rows of a generator 
matrix and the relations given by the additive table of the field ¥ q . 

The binomials involved in the reduced Grobner basis of such ideal w.r.t. 
the deglex order induce a uniquely defined test set for the code, moreover the 
■ graver basis associated to this ideal provides a universal test set which turns 

out to be a set containing the set of codewords of minimal support of the code, 
jy^ | Therefore this article yields a generalization of [1, 2, 6] where this ideas were 

stated just for the binary case or for modular codes. In order to obtain a test 
set or the set of codewords of minimal support we must compute a reduced 
(«_>^ ' Grobner basis of an ideal from which we known a generating set. In the last 

section we showed some results on the computation of the Grobner basis. 
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1. REVIEW 

We begin with an introduction of basic definitions and some known results from 
coding theory over finite fields. By Z and ¥ q we denote the ring of integers and any 
representation of a finite field with q elements, respectively 

Although is not obvious, first note that q must be a prime power, say q = p r , 
where p is prime and r is a positive integer, thus ¥ q contains the subficld F p , or 
equivalcntly ¥ q is a vector space over ¥ p of dimension r. Moreover the set F* of all 
nonzero elements of ¥ q is cyclic of order q — 1 under multiplication, each generator 
is called a primitive element of ¥ q . 

Suppose f(x) £ ¥ p [x] is an irreducible polynomial over ¥ p of degree r, then the 
residue class ring ¥ p [x]/(f(x)) is actually the finite field F 9 with q = p r elements. 
Let a be a root of a polynomial f{x) € ¥ p [x] that is irreducible over F p and has 
degree r, an equivalent formulation of ¥ q is F p [a]. Hence although ¥ q is unique up to 
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isomorphism, it may have many different representations. We adopt the convention 
that F g = F p [x]/ (f(x)) where f(x) is chosen that f(x) is irreducible of degree r and 
has a root that is a primitive element of ¥ q = ¥ p r . For example we express Fg in 
the form F3 [a] where a is a root of the polynomial x 2 + x + 1 , irreducible over F3 . 
Observe that a is a primitive element of Fg, i.e. Fg = {0, a, . . . , a 7 , a 8 = l}. 

An [n, k] linear code C over ¥ q is a fc-dimensional subspace of F™ . We define a 
generator matrix of C to be a k x n matrix G whose row vectors span C, while a 
parity check matrix of C is an (n — k) x n matrix H whose null space is C. We will 
denote by dn{-, •) and wh(') the hamming distance and the hamming weight on F™, 
respectively We write d for the minimum distance of a linear code C, which is equal 
to its minimum weight. This parameter determine the error-correcting capability 
of C which is given by t = \_^-^-\ , where [ - J is the greatest integer function. For 
a word x £ F™, its support, denoted by supp(x) is defined as the set of nonzero 
coordinate positions, i.e., supp(x) = {i \ Xi 7^ 0}. 

2. The ideal associated with a code 

Let a be a primitive element of ¥ q . We will use the following characteristic 
crossing functions: 

T : Z n (i-^ — > F™ and A : F£ — > Z"^ 1 ) 

The map ▲ replace the class of the element a = (01, . . . , a n ) in F^ with 

a t = a ji or o» = := ji i.e. % C {0, 1, . . . , q - 1} 

for all i = 1, ... ,n, by the vector (e^ , . . . , ej n ) in Z"' 9-1 ' , where {ei, . . . , e g _i} 
denotes the canonical basis of Z 9_1 and eo denotes the zero vector in Z 9_1 . Whereas 
the map T recover the element 

(jl.ia + ... + jl )9 _ia ?_1 , . . . , j n ,lOt + ... + jn.q-lU 11 ' 1 ) 

of F™ from the n(q - l)-tuplc of integers . . .,ji, q -i, ■ ■ ■ , j„,i, . . .,j n<q -i). 

Unless otherwise stated we simply write C for an [n, k] linear code defined over the 
finite field ¥ q . We will use the symbol Xj to denote the set of variables Xn, . . . , 
and, by abuse of notation, we write the symbol x to denote the set xi , . . . , x„ . With 
this notation, let a = (ai, . . . , a q -i) be a (q — l)-tuple of non-negative integers, then 
we set xf = x^l ■ ■ ■ x iq Z\ and, more generally, for every b = (bi, . . . , b n ) consisting 
of n integer vectors bi of length q — 1, i.e. b^ = {ha, . . . , bi q -i) for each i = 1, ... ,71, 
we define 

x b — x bl • • • x b " — (-r bl1 ■ ■ ■ <r bl<J -M ... (T bnl ■ ■ ■ T b ^i- 1 \ 
x — Xj x„ — yx xl X lq _ 1 ) (X nl J'ng-i ) ■ 

We define the ideal associated to C as the binomial ideal: 

1(C) = (x Aa -x Ab I a-beC) CF 2 [x 1 ,...,x„]. 

Given the rows of a generator matrix of C, labelled by wi, . . . , w^, we define the 
following ideal: 

* - < {«"-v..,x^)-i} M , u {«(^»)}„, .) 

- * U {k(^')L ), 

\ J=l,— ,9-1 ' ' / 
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where IZ^T^J consist of all the binomials in the variable x, = (xn, . . . , 

with i = 1, . . . , n associated to the relations given by the additive table of the field 
¥ q = (a), i.e., 

n = | { XiuXw _ Xiw | a u + a v = a w} y {x m x lv - 1 | a u + a v = 0} } . 

Theorem 2.1. 1(C) = I 2 

Proof. It is clear that I2 C 1(C) since all binomials in the generating set of I2 

belongs to 1(C). Note that the binomials from 1Z (t+^ poses no problem because 

they correspond to the binomial x A0 — 1 which fit in 1(C). 

To show the converse it suffices to show that each binomial x Aa — x Ah of 1(C) 
belongs to Ii- By the definition of 1(C) we have that a b G C. Hence 

a b = A1W1 + . . . + A fc w fc with Ai, . . . , Xk eF,- 

Note that, if the binomials zi — 1 and Z2 — 1 belongs to the ideal I2 then, also 
Z1Z2 — 1 = (zi — l)z2 + (Z2 — 1) belongs to 12- On account of the previous line, we 
have: 



x A(a-b) _ 1 = ^ X A(A 1W1 ) A x A(A iWi ) + X A 



k(AiWi) 



i=2 \i=2 



x A(AiWi) _ -j^j TJ x A(A lW! ) + ^ x A(A 2 w 2 ) _ ^ J-j- x A(AiwO 

i=2 i 
x A(A fc _ 1 w fc _ 1 ) _ x A(A fc w fc ) 1 ^ x A(A fc w fc ) _ ^ 



i=3 



If at least one Ai is nonzero with i = 1, . . . , k, then the last equation forces that 

x iM -le({x i( " % ')-l} i=1 ,..., k ' 
\ j=0,...,g-l / 

Otherwise a b = 0. Therefore it is easily seen that 

*' ( - b, -HW^")L, 

Note that we actually proved that x Aa — x Afc = ( x A ( a_b) - l) x Ab E I 2 , which 
completes the proof. □ 

Remark 1. Let Q be the reduced Grobner basis of the ideal 1(C) w.r.t. We can 
compute Q using Buchbcrgcr's algorithm, however there are some computational 
advantages in our case: 

1. 1(C) is a binomial ideal thus the elements of Q are also binomials. 

2. The maximal length of a word in the computation is n since the binomials 
from 1Z (t+ \ prevent the fact that two variables of the form xu and Xj m 
with i = j appear on the same word. 

3. There is no coefficient growth since the binomials generating the ideal are of 
the form x w — x v with x w >- x v . Therefore we may restrict our algorithm to 
the ring F2[x]. 
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Example 2.2. Let us consider the [3,2] linear code C defined over Fg = 
with generator matrix: 



f 3 M 

x' 2 +x+l 



G = 



1 a + 1 
1 2a 



where the primitive element a is a root of the irreducible polynomial x +x + l, i.e. 
F 9 = {0, a, a 2 = a + 1, a 3 = 2a + 1, a 4 = 2, a 5 = 2a, a 6 = 2a + 2, a 7 = a + 2, a s = l} 
This representations of the field Fg gives the following additive table: 



T+ 


1 


2 


3 


4 


5 


6 


7 


8 


1 


5 


3 


8 


7 





4 


6 


2 


2 




G 


4 


1 


8 





5 


7 


3 






7 


5 


2 


1 





6 


4 








8 


G 


3 


2 





5 










1 


7 


4 


3 


6 












2 


8 


5 


7 














3 


1 


8 
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Or equivalently, 



a + a 



a 2 + a 2 



a 



Therefore we obtain the following binomials associated to the previous rules: 



n t: 



■ x i5, x i\ x i2 

■ x i6, x i2 x i3 ■ 

■ x i7, x i3 x H ■ 

■ x i8, x i4 x i5 ■ 

■ x il, x i5 x i6 ■ 

■ x i2> x iQ x i7 ■ 

■ x i3' x i7 x i8 ■ 

■ x 34 



x i3> x i\ x i3 
x iA i x i2 x iA 
x i5, x i3 x i5 
x iG ' x iA x i6 
x i7, x i5 x i7 
x iS, x i6 x iS 



x i2, x i3 x i6 
x i3, Xi£Xi7 
x i4, x i5 x i8 



x i7 ' x il x i5 
x i8, x i2 x i6 
x il, x i3 x i7 
x i2> x iA x i8 
x il, 



1 , X a X^Q 

1 , x i2 x i7 ' 
li x i3 x i8 ■ 
1, 



x i4. x il x i7 - x i6: x il x i8 ~ x i2. 



fori= 1,2,3. 

Let us label the rows of G by wi and W2. By Theorem 2.1 the ideal associated to 
C may be defined as the following binomial ideal: 



KC) = ( { 



x A(a J wi 


-1 


x ±(a J wj)- 


'} 


3=1,... 


^18^32 


-1, 


X28X 3 5 ~ 


1, ' 




XllX 33 


-1, 


X2lX 3 Q - 


1, 




X12X34 


-1, 


X22X 3 7 ~ 


1, 




Xl 3 X 35 
XuX 3e 


-1, 
-1, 


X23X 3 8 ~ 
X2iX 3 \ - 


1, 
1, 


> U 


X15X37 


-1, 


X2bX 3 2 ~ 


1, 




XieX 3S 


-1, 


X2§X 33 - 


1, 




Xl7X 3 i 


-1, 


X27X 3 A ~ 


1, 





U {«(rf)} j=i 



2.3 
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3. Computing the Grobner basis 

In this section we present an algorithm to compute a reduced Grobner basis for 
the ideal associated to a given code defined over an arbitrary finite field ¥ q . This 
algorithm was presented for the binary case in [1] but the extension to the general 
case is straightforward. For a deeper discussion in these techniques we refer the 
reader to [4, 5]. 

We denote by T the set of monomials in 

F 2 [x] = F 2 [xi, . . . ,x„] = ¥ 2 [xn, . . .,xi q -i, . . .,x nl , . . .,x m _x}. 

xi x„ 

Any monomial in F 2 [x] is a product of the form x a = x" 1 •••x"" with a = 
(«!,.. .,a n ) e Z"^- 1 ) and a, e Z^ 1 . 

Given -< an admissible term ordering in T it can be extended to a position over 
term (POT) admissible ordering -<pot in T' n = {te; 1 1 € T and I S {1, . . . , m}}, 
or equivalently a monomial ordering that gives priority to the position of the vector 
in (F 2 [x]) m , i.e. x Q ei -<pot x^e,- i > j or i = j and x° -< x^ . Similarly 

-< can provide a term over position (TOP) admissible ordering -<top in T m , i.e. 
x a ei <top x,3e j < ^=i > x " ~< x/3 or x Q = x* 9 and i > j . 

Given a set of polynomials F = {fi, ■ ■ ■ , fm} in F 2 [x] generating the ideal /. 
The algorithm [1] computes a Grobner basis of / w.r.t an admissible term ordering 
-< from a Grobner basis of the syzygy module M in F 2 [x] m+1 of the generator set 

^' = {-1,/!,...,/™} 

We give only the main ideas of the algorithm: 

1. First observe that the set : 

(/i,l,0,...,0), (/ 2 ,0,1,...,0), ... , (/ m ,0,...,0,l) 

is a basis of the syzygy module M, denoted by Q\{M), Moreover it is a 
Grobner basis w.r.t. a POT ordering induced from an ordering -< in F 2 [x] 
and the weight vector w = (1, LT^(fi), . . . , LT^(f m j). 

2. We use the FGLM [3] algorithm adapted to submodules [1], i.e. running- 
through the terms of F 2 [x] m to obtain a new basis of M w.r.t. a TOP ordering 
in F 2 [x] m+1 . 

3. The first component of each element of the new basis points to an element of 
the Grobner basis of I w.r.t. -<. 

4. In our particular case in the associated syzygy computation the rows corre- 
sponding to the binomials of |7£ ^T^j| are considered as implicit 
in the calculation. 

Note that each step of the algorithm can be viewed as a Gaussian reduction if 
we work with tables of the following form: 

• The first row is labelled with — 1 and the variables xi, x 2 , . . . , x n . 

• The following rows are filled with the exponents of the normal form of each 
element w.r.t. the basis Qi(M) as an elements of ¥ q , i.e. using the map T. 

• Note that Gaussian elimination is performed over F 2 , that is the rows can 
only be multiplied by ±1. 

• The algorithm in the general case is initialized with the elements 

ei, ei + e 2 , . . . , ei + e m +i , 
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where m is the number of generators of our ideal. However in our special 
case, the set of generators is form by k binomials representing the rows of a 
generator matrix of C and all its multiples in V q . Thus we may initialize the 
table with the elements: 

ei, {a 3 (e 1 + e 2 ) ) a 3 (e x + e k+1 ) ? _ 1 

We use the following example to illustrate the described algorithm. 

Example 3.1. Consider C the [6,3] ternary code with generator matrix 

1 2 2 
1 1 1 | eF 3 
112 1 



3x6 




xi 2 x 41 x 51 - 1, afi = x n x i2 x 52 - 1 

X 22 X± 2 X5 2 - 1, af 2 = X 2 lXnX b i - 1 > |J j^(T{ l) jj 
X3 2 x i2 x 5 ix 62 - 1, af 2 = x 3 iX4ix 52 x 61 - 1 J 

with 1Z (r^^j = [x 2 x — Xi 2 , XnXa — 1, xf 2 — Xii^ i x 2 6 and where a is the prim- 
itive element of ¥3 = {0, a = 2, a 2 = l}. Take -< to be the deglex order with 



and suppose that we want to compute the Grobner basis of 1(C) w.r.t. -<, denoted 
by Q . The table is first initialized to the sequence 

ei, {a ] (ei+e 2 ), a 1 (e 1 + e 3 ) , a J (ei + e 4 ) } 2 





1 


X\ 


x 2 


X3 


X4 




x 6 




(1,0,0,0) 


1 




















/o = 


1 


(1,1,0,0) 





1 








2 


2 





h = 


a:i22:4i:E5i 


(1,0,1,0) 








1 





1 


1 





h = 


^222:42 £52 


(1,0,0,1) 











1 


1 


2 


1 


h = 


£322:422:512:62 


(1,0,0,0) 





2 








1 


1 





afi 


= 2:110:422:52 


(1,0,0,0) 








2 





2 


2 





0/2 


= 2:2i2: 4 i2;5i 


(1,0,0, a) 











2 


2 


1 


2 


a/3 


= 2; 3 i2;4ix 5 22; 6 i 



Introduce x%i 


1 


X\ 


2:2 


2:3 


2:4 


2:5 


2:6 




(2:ii,0,0,0) 





2 

















xu 


(a;ii,a;ii,0,0) 














2 


2 





2:412:51 


— > (xn,0,xii,0) 





2 


1 





1 


1 





2:11X222:422:52 


(a;ii,0,0,a;ii) 





2 





1 


1 


2 


1 


2:il2:322;42X5i2; 6 2 


(2:12,2:12,0,0) 














2 


2 





2:412:51 


(2:12,0,2:12,0) 





1 


1 





1 


1 





2:122:222:422:52 


(2:12,0,0,2:12) 





2 





1 


1 


2 


1 


2:i22:322;422:5l2;62 
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Introduce X21 


1 


Xi 


X 2 


£3 


2:4 


x 5 


£6 




>-> (x 2 i, 0,0,0) 








2 














X21 


--■» (aT21|X21,0,0) 





1 


2 





2 


2 





£l2£2l£4l£51 


(£21,0,X21,0) 














1 


1 





X42X52 


(2:21,0,0, X21) 








2 


1 


1 


2 


1 


2:212:32X42 X 51 X 6 2 


(2:22,2:22,0,0) 





1 


1 





2 


2 





X\2X22X±\X$y 


(2:22,0,2:22,0) 














1 


1 





X42X52 


(2:22,0,0,2:22) 








2 


2 


1 


2 


1 


X22XZ2XA2X$\X§2 



Hence [x\\ +2:21,2:22,2:11,0) is a syzygy and therefore x\\ + X22 and its multiple 
x\2 +2:21 belongs to the Grobner basis Q of 1(C). 



Introduce 2:212:31 


1 


Xl 


X2 


X3 


X4 


X5 


xe 




(2:21X31,0,0,0) 








2 


2 











X21X31 


(x 2 ix 3 i, X21X31, 0,0) 





1 


2 


2 


2 


2 





X12X21X31X41X51 


r\ (x 2 iX3i,0,x 2 ix 3 i,0) 











2 


1 


1 





£312:422:52 


(x2lX 3 i,0,0,X 2 lX 3 i) 








2 





1 


2 


1 


X21X42X51X62 


(X22X 3 2,X22X 3 2,0, 0) 





1 


1 


1 


2 


2 





X12X22X32X41X51 


(x 2 2X 3 2,0,X22X32,0) 











1 


1 


1 





X32X42X52 


(X22X32,0,0,X 22 X32) 








1 





1 


2 


1 


X 2 2X42X 5 iX 6 2 


Introduce X22X61 


1 


Xl 


x 2 


£3 


X4 


x 5 


x 6 




(x 22 x 6 i, 0,0,0) 








1 











2 


X22261 


(x 2 2X 6 i,X22X 6 l,0, 0) 





1 


1 





2 


2 


2 


Xl2X 2 2X4lX 5 iX 6 i 


(X 2 2X 6 1,0,X 2 2X 6 1,0) 








2 





1 


1 


2 


X2lX42X 52 X 6 i 


(x 22 x 6 i,0,0, x 22 x 6 i) 








1 


1 


1 


2 





X22X32X42X51 


(X21X 6 2,X 2 1X 62 ,0, 0) 





1 


2 





2 


2 


1 


Xl2X 2 l£4iX5iX 6 2 


(X21X 62 ,0,X21X 6 2,0) 








1 





1 


1 


1 


X22X42X52X 62 


(X 2 1X 62 ,0,0,X21X62) 








2 


1 


1 


2 





X21X32X42X51 



Introduce X32X52 


1 


Xl 


x 2 


£3 


X4 


x 5 


x 6 




(X32X52, 0,0,0) 











1 





1 





£32X52 


(X32X52,X32X 52 ,0,0) 





1 





1 


2 








£12£32£41 


~* (x 3 2X52,0, X 3 2X 5 2,0) 








1 


1 


1 


2 





£22£32£42£51 


(x 3 2X 5 2,0, 0,X3 2 X 52 ) 











2 


1 





1 


£3l£42£62 


(X31X 5 1,X31X 5 1,0,0) 





1 





2 


2 








£l2£3l£41 


(X31X 5 1,0,X31X 5 1,0) 








1 


2 


1 


1 





£22X3lX42£52 


(x 3 ix 5 i,0, 0,x 3 ix 5 i) 











1 


1 





1 


£32£42£62 



Similarly (X32X52 - x 22 x 6 i, 0, X32X52, x 2 2X 6 i) is a syzygy, so £32X52 -x 2 2X 6 i and 
its multiple X31X51 — X2i£62 belongs to Q . 
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Introduce X32X62 


1 


Xl 


To 
•^2 


To 
*^3 


X4 


Tr 








=4 (X 32 X62, 0,0,0) 











1 








1 


X32X62 


(x 3 2X 6 2,X 3 2X 6 2,0,0) 





1 





1 


2 


2 


1 


Xl2X 3 2X4iX 5 iX 62 


(x 3 2X 62 ,0, x 32 x 6 2,0) 








1 


1 


1 


1 


1 


£22^32X42X52X62 


(x 3 2X 62 ,0, 0,x 3 2X 62 ) 











2 


1 


2 





X31X42X51 


(x3ix 6 i,X3ix 6 i,0,0) 





1 





2 


2 


2 


2 


Xi2X3iX4iX5iXgi 


(x 3 iX 6 l,0, X 3 iX 6 i,0) 








1 


2 


1 


1 


2 


X22X3lX42X 52 X 6 i 


(x 3 ix 6 i,0, 0,x 3 ia; 6 i) 











1 


1 


2 





X32X42X51 


Introduce X41X51 


1 


Xl 


X2 


%3 


X4 


x 5 


X 6 




(X41X51, 0,0,0) 
















2 


2 





X41X51 


(X41X 5 1,X41X 5 1,0, 0) 





1 








1 


1 





X12X42X52 


>-> (X41X51, 0, X41X51, 0) 








1 














X22 


(X4lX51,0, 0, X41X51) 











1 





1 


1 


X32X52X62 


(x 42 X 5 2,X42X52,0,0) 





1 








2 


2 





X12X41X51 


(X42X 52 ,0, X42X 52 ,0) 








1 














X22 


(X42X52,0,0,X42X 52 ) 











1 





2 


1 


X32X51X62 



Again, (X41X51 + X21, X41X51, 0, 0) is a syzygy, so X41X51 + X21 and its multiple 
X42X52 + X22 belongs to Q . 



Introduce X41X52 


1 


Xl 


X2 


x 3 


X4 


X5 


X6 




(X41X52, 0,0,0) 














2 


1 





X4lX 52 


(X41X 52 ,X41X 5 2,0, 0) 





1 








1 








X12X42 


(X41X 52 ,0,X41X 5 2,0) 








1 








2 





X22X51 


=t (X41X 52 ,0, 0,X 4 lX 52 ) 











1 








1 


X32X62 


(X42X 5 1,X 4 2X 5 1,0, 0) 





1 








2 








X12X41 


(X42X 5 1,0,X 4 2X 5 1,0) 








1 








1 





X22X52 


(x42X 5 i,0,0,X42X 5 i) 











1 








1 


X32X62 



(X41X52 — X32X62, 0, 0, X41X52) is also a syzygy, so X41X52 — X32X62 and its multiple 
X42X51 — X31X61 belongs to Q. 



Introduce X42X61 


1 


Xl 


X2 


X3 


X4 


X5 


X6 




(x 42 x 6 i, 0,0,0) 














1 





2 


X42X61 


(X42X 6 1,X42X 6 1,0, 0) 





1 











2 


2 


Xl2X5iX 6 i 


(X42X 6 1,0,X42X 6 1,0) 








1 





2 


1 


2 


X22X41X52X6I 


r\ (x 42 x 6 i,0, 0,x 42 x 6 i) 











1 


2 


2 





X32X 4 lX 5 i 


(X41X 62 ,X41X 6 2,0, 0) 





1 











2 


1 


Xl2X 5 iX 62 


(X41X 6 2,0,X41X 62 ,0) 








1 





1 


1 


1 


X22X 4 2X 5 2X 62 


(X41X 62 ,0,0,X41X 6 2) 











1 


1 


2 





X32X42X51 



(x 2 iX3i+X4 2 X6i, 0, X21X31, X42X61) is a syzygy, so X21X31 +X42X61 and its multiple 
X22X32 + x 4 ix 62 belongs to Q. 

The remaining elements of Q are binomials of the set ^IZ^T^j^ 

Example 3.2. Continuing with Example 2.2, suppose that we want to calculate a 
Grobner basis for the ideal 1(C) w.r.t. the deglex order with 

Xn < X12 < . . . < xis < x 2 i < x 22 < • ■ ■ < X28 < X31 < x 32 < . . . < x 38 

^ / s / s ^ 

xi x 2 x 3 
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We find that the ideal 1(C) is generated by the following binomials 



fl2 = £28^35 - 1, 
a hi = fii = x 2 ix 36 - 1, 
a 2 fu = fs2 = '^ixz-j - 1, 

0?f\\ = fi2 = £23^38 - 1, 

a 4 /n = h-2 = X24X31 - l, 

" 5 /ll = /62 = ^25^32 ~ 1, 
a 6 /ll = /72 = ^26^33 - 1, 

a 7 /n = /s2 = 2:27^34 - 1, t 



Due to the extension of the algorithm we only present here some steps. 





-1 


Xl 


x 2 


x 3 




(1,0,0) 


1 


















(1,1,0) 




1 




a 2 


hi 


= Xi 8 X 32 


- 1 




(l,0,a + l) 


(1,0,1) 






1 


a 5 


fl2 


= X28X35 


- 1 




(0,1,2a) 


(l,a,0) 




a 




a 3 


/21 


= XnX 3 3 


- 1 




(a, 0,2a + 1) 


(1,0, a) 






a 


a 6 


/22 


= X 2 lX 36 


- 1 




(0,a,2a + 2) 


(l,a 2 ,0) 




a 2 




a 4 


/31 


= X12X3A 


- 1 




(a + 1,0,2) 


(1,0, a 3 ) 






a 2 


a 7 


/ 3 2 


= £222; 3 7 


- 1 




(0,a + l,a + 2) 


(l,a 3 ,0) 




a 3 




a 5 


hi 


= X13X35 


- 1 




(2a + 1,0,2a) 


(1,0, a 3 ) 






a 3 


1 


fi2 


= 


- 1 




(0,2a + 1,1) 


(l,a 4 ,0) 




a 4 




a 6 


/51 


= XiiX 36 


- 1 




(2, 0,2a + 2) 


(1,0, a 4 ) 






a 4 


a 


/52 


= X24X31 


- 1 




(0,2, a) 


(1,« 5 ,0) 




a 5 




a 7 


/61 


= Xi 5 X 37 


- 1 




(2a,0,a + 2) 


(1,0, a 5 ) 






a 5 


a 2 


/62 


= X 2 ^X32 


- 1 




(0,2a,a + 1) 


(l,a 6 ,0) 




a 6 




1 


fn 


= X1SX3S 


- 1 




(2a + 2, 0,1) 


(1,0, a 6 ) 






a 6 


a 3 


fl2 


= X2QX33 


- 1 




(0,2a + 2,2a + l) 


(l,a 7 ,0) 




a 7 




a 


/si 


= Sl72;31 


- 1 




(a + 2,0, a) 


(1,0, a 7 ) 






a 7 


a 4 


/s2 


= 2:272:34 


- 1 




(0,a + 2,2) 
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Introduce X13 


-1 


Xl 


x 2 


X3 




— - > 


113(1,0,0) 




a 3 






X13 = 


(2a + 1,0,0) 




X13 


;i.i,o) 




a 6 




a 2 


^13/ll 


= £16£32 - 1 


= (2a + 2,0, a + 1) 


£13 


[1,0,1) 




a 3 


1 


a 5 


Zl3/l2 


= £13£28£35 


- 1 = (2a+ 1, 1,2a) 


Xl3 


;i,a,0) 




1 




a 3 


^13/21 


= £18£33 ~ 1 


ee (l,0,2a + l) 


xia 


1,0, a) 




a 3 


a 


a 6 


X13/22 


= ^13£2i:E36 


- 1 ee (2a + l,a, 2a + 2) 


X13 


l,a 2 ,0) 




a 4 




a 4 


^13/31 


= X14X34 - 1 


ee (2,0,2) 


X13 


1,0, a 2 ) 




a 3 


a 2 


a 7 


£13/32 


= ^13£222;37 


- 1 ee (2a + l,a + l,a + 2) 


X13 


l,a 3 ,0) 




a 7 




a 5 


a;i3/41 


= £17£35 - 1 


ee (a + 2,0,2a) 


xia 


1,0, a 3 ) 




a 3 


a 3 


1 


£13/42 


= £13£23£38 


- 1 ee (2a + 1,2a + 1,1) 


X13 


l,a 4 ,0) 




a 5 




a 6 


£13/51 


= £l5-£36 - 1 


ee (2a, 0,2a + 2) 


X13 


1,0, a 4 ) 




a 3 


a 4 


a 


£13/52 


= £l3£24£31 


- 1 ee (2a + 1,2, a) 


X13 


i,a 5 ,o) 




a 2 




a 7 


£13/61 


= £l2£37 - 1 


ee (a + 1,0, a + 2) 


X13 


1,0, a 5 ) 




a 3 


a 5 


a 2 


^13/62 


= £13£25£32 


- 1 ee (2a + 1,2a, a + 1) 


X13 


i,a 6 ,o) 




a 




1 


£13/71 


= xnx 3S - 1 


ee (a, 0,1) 


X13 


1,0, a 6 ) 




a 3 


a 6 


a 3 


£13/72 


= £13£26£33 


- 1 ee (2a + 1,2a + 2,2a+ 1) 


Xl3 


i,a 7 ,o) 









a 


£13/81 


= £31 - 1 = 


;0, 0, a) 


Xia 


;i,o,a 7 ) 




a 3 


a 7 


a 4 


£13/82 


= a;i3X27£34 


- 1 ee (2a + l,a + 2,2) 



Introduce X28 


-1 


Xl 


x 2 


x 3 




~* £28(1,0,0) 






1 




£28 = 


(0,1,0) 




x 28 (l, 1,0) 




1 


1 


a 2 


£28/ll 




£18£28£32 


- 1 ee (1,1, a + 1) 


x 28 (l,0, 1) 






a 4 


a 5 


£28/l2 




£24£35 - 1 


ee (0,2,2a) 


x 28 (l,a, 0) 




a 


1 


a 3 


£28/21 




£ll£28£33 


- 1 ee (a, 1,2a + 1) 


x 2 s(l,0,a) 






a 2 


a 6 


£28/22 




£22£36 - 1 


ee (0, a + 1,2a + 2) 


x 2 s(l,a 2 ,0) 




a 2 


1 


a 4 


£28/31 




£12£28£34 


- 1 ee (a + 1,1,2) 


x 2 s(l,0,a 2 ) 






a 7 


a 7 


£28/32 




£27£37 - 1 


ee (0, a + 2, a + 2) 


X28(l, a 3 , 0) 




a 3 


1 


a 5 


£28/41 




£13£28£35 


- 1 ee (2a + 1,1, 2a) 


X28(l,0,a 3 ) 






a 6 


1 


£28/42 




£26£38 - 1 


ee (0,2a + 2,1) 


x 28 (l,a 4 ,0) 




a 4 


1 


a 6 


£28/51 




£14£28£36 


- 1 ee (2, 1,2a + 2) 


x 28 (l,0,a 4 ) 









a 


£28/52 




X 3 i-1 = 


'0,0, a) 


x 28 (l,a 5 ,0) 




a 5 


1 


a 7 


£28/61 




£15£28£37 


- 1 ee (2a, l,a + 2) 


X2s(l,0,a 5 ) 






a 3 


a 2 


£28/62 




£23£32 - 1 


ee (0,2a+l,a + l) 


x 28 (l,a 6 ,0) 




a 6 


1 


1 


£28/71 




£18£28£38 


- 1 ee (2a + 2, 1,1) 


x 28 (l,0,a 6 ) 






a 5 


a 3 


£28/72 




£25 £33 - 1 


ee (0,2a,2a+ 1) 


X2 8 (l,a 7 ,0) 




a 7 


1 


a 


£28/81 




£17£28£31 


- 1 = (a + 2,1, a) 


x 28 (l,0,a 7 ) 






a 


a 4 


£28 /82 




£2l£34 - 1 


= (0,a,2) 
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Introduce X31 


-1 


Xl 


X2 


X3 




£31(1,0,0) 








a 












£3i(M,0) 




1 




a 3 


"'Ol J 11 




■** lo ^OO 


1 = (1 2a + 1) 




£31(1, 0, 1) 






1 





7*Q1 f 1 

*^31 J 12 




7*00 1 


= (0 10) 




£31(1, a, 0) 




a 




1 


■^ol J zl 






1 = (a, 0, 1) 




£31(1, 0, a) 






a 


a 4 


2:31/22 






1 = (0,a,2) 




£31(1, a 2 , 0) 




a 2 




a 7 


£31/31 




£12£37 - 


1 ee (a+ 1,0, a + 


2) 


£31(1, 0,a 2 ) 






a 2 


a 6 


£31/32 




£22£36 ~ 


1 ee (0,a+ 1,2a- 


H2) 


2:31(1, a 3 , 0) 




a 3 







£31/41 




£13 - 1 = 


e (2a + 1,0,0) 




a; 3 i(l,0,a 3 ) 






a 3 


a 2 


£31/42 




£23£32 - 


1 = (0,2a + l,a- 


HI) 


a; 3 i(l,a 4 ,0) 




a 4 




a 4 


£31/51 




£14£34 - 


1 ee (2,0,2) 




a; 3 i(l,0,a 4 ) 






a 4 


a 5 


£31/52 




£24£35 - 


1 ee (0,2,2a) 




2:31(1, a 5 , 0) 




a 5 




a 6 


£31/61 




£15£36 - 


1 ee (2a, 0,2a + 2 


) 


x 3 i(l,0,a 5 ) 






a 5 


a 3 


£31/62 




£25 £'33 - 


1 ee (0,2a,2a + 1 


) 


2:31(1, a 6 , 0) 




a 6 




a 2 


£31/71 




£18£32 - 


1 ee (2a + 2,0, a - 


Hi) 


2:31(1,0, a 6 ) 






a 6 


1 


£31/72 




£26£38 - 


1 ee (0,2a + 2,1) 




2:31(1, a 7 , 0) 




a 7 




a 5 


£31/81 




£17£35 - 


1 ee (a + 2, 0,2a) 




2:31(1,0, a 7 ) 






a 7 


a 7 


£31 /82 




£27£37 - 


1 ee (0,a + 2,a + 


2) 



T/ifis 2:1361 + 2:31 (ei + es) is a syzygy and therefore X13 + 2:31 belongs to the 
Grobner basis of 1(C), denoted by Q. Consequently we can add all the multiples of 
(a, 0, 2a + 1) to Q . We also have the syzygy 2:28^1 + 2:31 (ei + 62). Similar to the 
previous case 2:2s +£31 and all its multiples belongs to Q. 

That is to say, 

f £11 — £37, £12 — £38, £13 — £31, £14 — £32, £15 — £33, £16 — £34, £17 — £35, £18 — £36, 
[ £21 - £32, £22 - £33, £23 ~~ £34, £24 - £35, £25 ~~ £36, £26 — £37, £27 ~~ £38, £28 ~~ £31 

The remaining elements of Q are binomials of the set 1Z \T^^j . 
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